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Abstract 



We show that if G and H are finitely generated groups whose Hilbert compression exponent is positive, 
then so is the Hilbert compression exponent of the wreath G I H. We also prove an analogous result 
for coarse embeddings of wreath products. In the special case G — Z, H — Z ! Z our result implies 
that the Hilbert compression exponent of Z I (Z I Z) is at least 1/4, answering a question posed in 
[AGS061lTis09llNP09| . 

1 Introduction 

Given two groups, G and H, we denote their wreath product G I H to be the group of all pairs (/, x) where 
/ : H — > G is finitely supported (i.e. f(z) — &q for all but finitely many z s H) and x G H . We will let 
supp/ denote {x € H : f(x) ^ eg}. Let T x g(z) = The product is given by 



Using the usual heuristic of interpreting wreath products word metrics as lamplighter walks (see e.g. [NP08 ), 
we can interpret the metric as a traveling salesman tour on H. For this paper, all groups will assumed to be 
infinite unless specified otherwise. If S and T generate G and H respectively, then G I H is generated by the 
set {(eQH,t) : t S T} U {(S s ,eH) '■ s G S} where S s is the function taking value s at en and ea everywhere 
else. We will denote Cg{H) to be the wreath product where the generating set of G is taken to be all elements. 

Note that mappings / of a metric space into L\ induce pseudometrics given by 



A cut in G is a subset A of G. We say a cut A separates a subset B (denoted A h B) if B intersects 
both A and A c nontrivially. Given a measure \i on C, a subset of the set of cuts of G, we can define a cut 
pseudometric by 



It is known that pseudometrics induced from embeddings into L\ come from cut pseudometrics and vice 
versa [DL97llUK06| . 

For metric spaces X and Y, we say that / : X — > Y is a coarse embedding if there exist increasing unbounded 
functions pi , P2 '■ K+ —* K + satisfying the inequality 



(f,x) ■ (g,y) = {z f(z)g(x 1 z),xy) =: (fT x g,xy) 



d f (x,y) = \\f(x) - f(y)\U. 




p 1 (d x (x,y)) < d Y (f(x),f(y)) < p 2 (d x (x,y)). 
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In GK04J, Gucntner and Kaminker gave a simple and elegant way of further strengthening coarse embed- 
dability. Let G be a finitely generated group and d the word metric with respect to its finite set of generators. 
The L p compression exponent of G, which we denote by a*(G), is the supremal a for which there exists a 
Lipschitz map / : G — > L p satsifying the inequality 

\\f(x)-f{y)\\v>d(x lV T. 

We will use < and > to denote inequality up to multiplication by some nonzero constant. If x < y and y < x, 
then we will say x x y. As all word metrics of a group with respect to finite generators are bi-Lipschitz 
equivalent, we see that the L p compression exponent of a group is in fact an algebraic invariant. 

Furthermore, a map f : G —> X where X is a Banach space is called G-equivariant if it is given by the 
orbit of a vector v G X under the action of G on X by affine isometries. That is, there is a representation 
a : G — > Isom(X) such that f(g) = a(g) ■ 0. Note that the pseudometric \\f(g) — f(h)\\x is then G-invariant. 
A group is said to have the Haagerup property if there exists an equivariant function / : G — > L2 such that 
inf{||/(<?) — f(h)\\2 : dc{g,h) > t} tends to infinity with t. We will say that this equivariant mapping is 
metrically proper. 

We refer to the book jCCJ+Ol] for more information on the Haagerup property, where in particular there is a 
discussion of which group operations preserve this property. General semidirect products do not necessarily 
preserve the Haagerup property, or even the property of having positive compression exponent, as shown 
by the example Z 2 x SLa(Z). Nevertheless, a recent breakthrough of de Cornulier, Stalder, and Valette 
|dCSV09j shows that wreath products do preserve the Haagerup property. 

In this paper we show that the property of having a positive compression exponent is also preserved un- 
der wreath products. Our approach uses crucially a tool from [dCSV09] . namely a method for lifting cut 
pseudometrics from a group H to its associated lamplighter group Cq{H). Several authors previously in- 
vestigated the behavior of compression exponents under the wreath product operation in various special 
cases |AGS061 IANP09I IGal081 INP081 INP091 ISWfl ITes09] . All known examples with calculable compression 
exponent have shown that the wreath product operation preserves positivity of compression exponents, but 
it was unknown if this was true in general. We prove that this is indeed the case when p G [1,2]. 

We first prove that positive L p compression exponent is preserved for the special case when p = 1. It is 
a standard fact that L p isometrically embeds into L\ for p G (1,2] (see e.g. [BL00 _) so this reduction can 
always be done. We then lift the cut measure generated the cut decomposition of the L\ embedding of H 
to the cuts of G I H using the method of |dCSV09] . By the correspondence between Li embeddings and 
cut measures, this gives us an embedding of G I H into L\, for which we show has positive Li compression. 
To get the L p case, we then embed back into L p using a standard technique. This gives us the following 
theorem. 

Theorem 1.1. For p > 1, we have: 

<(G^)>max{i,i}.min{^(G), T |i|l ?y }. 

It has been previously asked [AGS06, Tcs09 ( NP09 whether Z I (Z I Z) has a positive Hilbert compression 
exponent. Using the fact that a*(Z I Z) = 1 [NP08] we get a lower bound of a|(Z I (Z I Z)) > 1/4. 

Remark 1.1. Write G\ — ZiZ and Gu+i = "LlGk- Since Gi admits a bi-Lipschitz embedding into L\ jNP08], 
it follows from Theorem 11.11 that for all integers k we have a\(Gk) > r. The question whether or not 
inf/jgN &l(Gk) is strictly positive remains an interesting open problem. 

In |dCSV09] . the authors showed that coarse embeddability into L p for p G [1,2] is preserved by wreath 
products. We use the same construction as in the positive L p compression exponent theorem to give a 
somewhat simpler constructive proof with quantitative moduli bounds. 
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Theorem 1.2. If G and H embed coarsely into L\, then G\H embeds coarsely into L p for p > 1. Specifically, 
suppose we have mappings %j) : H — ► L\ and <f> : G — > L\ satisfying compression bounds 

Pi(d(x,y)) < \\i>(x) -%l>(y)\\i < p 2 (d(x,y)), 
n(d(x,y)) < \\<f>(x) - 0(i/)|| x < T 2 (d(x,y)). 

Then there is a mapping $ : G I H — > L p satisfying the compression bounds 

Md((f, x), (g, y))) < |[*(/, x) - *(g, y)\\ p < v 2 {d{{f, x), (g, y))), 

where 



\ 



^2pi(sk) ■ Sk > 0,^2 s k = ti \ +y^Ti(tj) : tj >0,^2t 3 =t 



,fe=l 



fe=l 



J=2 



In section 3, we show that v\ is an increasing unbounded function. 



We also show that equivariance is preserved by this construction. Taken with coarse embeddability, we get 
a somewhat simpler proof of the Haagerup property result of dC SV09] . 

Theorem 1.3. If G and H have the Haagerup property, then so does G\H. The compression bounds can 
be taken to be the same as those in Theorem 1.2. 

As a reduction to L\ embeddings is part of the proof, we also show that the property of having a metrically 
proper equivariant maps into L\ is preserved under wreath products. 

Remark 1.2. As mentioned before, this method crucially uses the fact that L p isometrically embeds into L\ 
for p £ (1,2] to show that L p embeddability is preserved by wreath products. For p > 2, this is no longer 
true. It is unknown if G I H embeds coarsely into L p for p > 2 if G and H do so for p > 2 but not for 
p £ [1,2]. The question of positive compression bounds also remains open, and it would be interesting to 
develop a method for this parameter range. 
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2 Positive L p compression exponent 

We start by proving the following special case. 
Proposition 2.1. a\{C G {H)) > 

We begin by giving a method of extending measures on cuts of H to measures on cuts of £q(H). This 
is a specialization of the method used in |dCSV09j . Before we start the proof, as a warm-up, we give a 
description of the cuts for the case C 2 I Z d . Note that the cuts in Z d are just half-spaces orthogonal to some 
axis in Z d . The cut measure is just the discrete uniform measure on all the half-spaces. Elements of C 2 1 1 d 
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can be thought of as finite subsets of Z d with a special point for the initial lamplighter position. 

Let H be a half-space. Then, given a finite subset of points A outside H , we define the cut E(H, A) to be the 
collection of all elements of C2 I 7L d whose initial lamplighter position is inside H and whose subset outside 
of H agrees with A. The total collection of cuts on C2 I 7L d is simply the collection of all such cuts for all H 
and all finite subsets outside of each H . The cut measure is simply the discrete uniform measure on all the 
possible cuts. 

We now give the full proof of Proposition 2.1. 

Proof. As a\{H) — a, for every e G (0, a), we can find a Lipschitz function <f> : H — > L\ so that for every 
x,y e H, we have 

U(x)-Hy)h>dH(x,y) a - s . 

Let p be the cut measure on C induced by the cut decomposition of <j>. We then know that p induces a cut 
metric. We can complete C under taking complements and then dene a new cut measure p{A) = p(A) + p(A) 
where 

A = {B c : B £ A}. 

The CT-algebra of the completion can simply be taken as the er-algebra generated by C and C . We will still 
denote this C . Note then that p is invariant under complements and differs from p by at most a multiplicative 
factor of 2. Given a cut B and finitely supported functions / : B c — > G, wc let 

E(B, f) - {(g, x) e Cg(H) :xeB, g\ B c = /}. 

We will abuse notation and write E(B, h) for h : H — > G to mean the obvious cut using the restriction of h. 
Note that even if there exists an element y £ B such that h(y) 7^ h'(y), we still have that E(B, h) = E(B, h') 
Xh\ B * = h'\ B c. 

We can construct a measure v on the set of cuts given by 

W=|J |J {E(BJ)} 

supp/<oo 

which induces a cut metric on Cq(H). Indeed, consider the space 

C= U {(B,f):B£C}. 

f:H—>G 
supp/<oo 

Note C is a countable union of sets bijective to C. Indeed, H is countable and the set of finite subsets of H 
is thus also countable. Define the a-algebra on C to be the er-algebra generated by the a-algebra of each of 
the factors. There is an obvious measure, p, on C that restricts to p on each of the factors. That is, for every 
/ : H G and A c C, we have that p{{{B, /) : B £ A}) = p(A). 

Define the injection t : TL <—* C given by i(E(B, /)) = (B, /) where = / and f\ B — e G B . Wc can define 
a pullback a-algebra on H so that 1 is measurable. We then define the measure v on TL by v{A) = p(u{A)). 
This is well defined as H has the pullback cr-algebra of 1. As 1 is injective and p is countably additive, v is 
countably additive and thus indeed a measure. 
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One can see that 

d„((/, x), (g, y)) = v({B E H : B h {(/, or), (y, y)}}) 

x ^({-B e C : S h (supp/- 1 .g) U {x,y}}). 

This follows from easy case analyses. In the > direction, suppose that B h (supp/ -1 y) U {a;, y} (recall that 
we say -B separates Aor£?h^4if J 4n.B^0 and A n £? c 7^ 0). If h {x, y} then from a case analysis of 
whether x or y is in B, cither E{B, /) or E(B, g) separate {(/, x), (g, y)}. No other possible cut can separate 
{(/, x), (g,y)} using the same cut B. Indeed if E(B, h) is some other cut, then the restriction of / and g 
outside B could not be equal to h and so (/, x) and (g, y) would both not be in E(B, h). If {x, y} C B } then 
E(B,f) and E(B,g) both separate as there must be an element of supp/^ 1 ^ outside of B. As before, no 
other E(B, h) can separate. If {x, y} n B = 0, then E(B C , /) and E(B C , g) are the cuts that separate as B 
contains an element of supp/ _1 y. As C is closed under taking complements, we have that these cuts are in H. 

In the < direction, suppose E(B,h) separates {(f,x),(g,y)}. Note that x and y cannot both be in B c as 
then (/, x) and (g, y) arc not in E(B, h). If B h {cc, y}, then we are done. Suppose then that x,y e B. Then 
we must have that y|s<= 7^ I\b" and so (supp/^y) n B c ^ 0. 

In particular, 

d v {{f, x), (g, y)) > max {d^(x, y) U {d M (x, z)} zesuppf -i g } . 

Thus, we have a function F : Cq{H) — ► ii such that 

ll-^C/.a;) - ^(5, J/) 111 = d„((f,x),(g,y)) > max{dp(x,y) U {d M (ar, 2)} zesupp/ -i 9 }. 

This function is Lipschitz. By the triangle inequality and the traveling salesman interpretation of the wreath 
product word metric, it suffices to check this for the cases when (f,x) and (g,y) differ by only a generator. 
If (/, x) and (g,x) differ by an element of the form (S g ,eH) for g 6 G, then F(f,x) = F(g,x). Indeed, 
supp/ _1 <7 U {x, x} = {x}, and there are no cuts that can separate a singleton. Suppose then that (/, x) and 
(/, y) differ by (0, t) where t is a generator of H . Then supp/ -1 / U {a;, y} = {x, y} and by above, 

\\F(f,x) - F(f,y)\\ < n({B eC:Bh {x,y}}) = d„(x,y) < d((f,x), (.f,y)). 

By our choice of /z, we have that 

d((f, x), (g, y)) > \\F(f, x) - F(g, y)^ > max{d H (x, y) Q - £ U {d H (x, z) a ^} zesuppf - lg }. 

For a finitely supported function / : H — > G define A(/) e 1\{H x G) by 

Am =1 2 v = f( x )> 

lJJls \ otherwise. 
Thus for /,y : i? — ► G we have ||A(/) — A(y)||i = |supp/ _1 y|. Now, consider the function 

*:£c(ff)-»M ffx G)eli 

(/,*) ~ ( a ~ £ A(f)) e ( — - — f(/,x) 

\l + a — e / \l + a — e 
This function is clearly Lipschitz. Bounding from below, we get 

C\ — F I 

||*(/,*) - *{g,y)h > 1 + Q _ £ |su PP /- 1 g | + ——— ma x{d H (x,y) a - e u {d H (x,zr-t} zesuppf - lg } 



>max|(|supp/ 1 g\-m&x{d H (x,y)U{d H (x,z)} zesuppf -i g }) 1+a e 



dnjx^)^ 
1 + a — e 



> ((1 + |supp/ ^1) • mnx{d H {x, y) U {d H (x, z)} zesuppf -i g }) 1+Q 
>d((f,x),(g,y))^. 
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The second inequality above is a consequence of the concavity of the logarithm, and the fourth inequality 
above comes from the triangle inequality. Indeed, if x = xq, Xi, x n = y is the shortest traveling salesman 
tour that starts from x, covers supp/ -1 g, and ends at y, then 

n— 1 n— 1 

d((f,x), (g,y)) < 2J d H {xi,x i+ i) < ^ {d H {x l ,x Q ) + d H (x i+1 ,x )) = d H {x,y) + 2 ^ d H (x,z) 

i=0 i=0 zgsupp/ _1 g 

< (1 + |supp/ _1 0|) • max{d H (x,y) U {d H (x, z)} zesuppf -i g }. 
Taking e to finishes the proof. □ 

Proof of Theorem 1.1. Let a — a*(H) and / : H — > L\ be a Lipschitz map with compression exponent a — e 
for some e > 0. By the proposition, we then have a Lipschitz map \& : Ca{H) — > ^i with compression 
exponent 1 "~f. e - Thus, we have proven that o.*{Cg{H)) > y+^Zth) ■ Note that as a\(Ca{H)) < 1 always, 
Theorem 3.3 of [NP08] gives that a|(G ? H) > min |a*(G), ^l^ j. 

The case p > 1 in Theorem 11.11 is a consequence of the general fact that a*(T) > max |i, 1 1 a^fT), which 

holds for any finitely generated group L. This simple fact is explained in |NP09j (see the paragraph following 
question 10.3 there for a more general statement). For completeness we will now recall how this is proved. 
As there is a map T p : L\ — > L p such that ||T p (a;) - T p (y)\\P — \\x - y\\\ |Mat02|, IWW75] we can compose the 
embedding of F into L\ with T p to get the result that a*(T) > ^a*(T). For p > 2, we can first embed into 
L2 and then use the fact that L2 embeds isometrically into L p for all p (see e.g. |Woj91| fBLQOj ) to get the 
final bound a*(T) > max|i, i X al(T). Applying this to our lower bound for a\(G I H) gives the proof of 
Theorem 1.1. □ 



3 Coarse embeddability 

We will prove only the L\ embedding case as the general L p case follows from the second half of the proof 
of Theorem 1.1. Note that as word metrics take only integer values, we may view the bounding functions as 
unbounded increasing functions from Z + to M + . We can assume is mapped to 0. 

We begin by proving a quantitative analogue of a lemma from |NP08j . The proof will be mostly identical to 
the original version with a few key changes. 

Lemma 3.1. If G and Cg{H) both coarsely embed into L\ then G \ H coarsely embeds into L\. 

Proof. Let £i(H, G; fin) denote the metric space of all finitely supported functions f : H —> G equipped with 
the metric 

^as) = E d G(/M,.9W). 

z£H 

Then one sees that 

dowdf, x )> (9, V)) X d Cc[H) {{f, x), (g, y)) + d lt (/, g). 

Indeed, we may suppose (<?, y) = (e, e) as the metrics are G 1 7J-invariant. Then to move from (e, e) to (/, x) 
is the same as visiting all locations of supp/ and at each location moving G from e to f(z) 6 G. 

Let 4> '■ G — > L\ and '5 : Cg{H) — * L\ be coarse embeddings with the bounds 

Ti{d{x,y)) < \\ct>{x)-<t>{y)\\ 1 <T 2 {d{x,y)), 
Hi(dc G (H)((f, x), (g, y))) < ||*(/, x) - *(g, y)^ < 6(^ g (h)((/, x), (g, y))). 



G 



Define the function F : G I H L x ® l^H, Li; fin) by 



F(/,a;) = *(/,a : )e(^o/). 
We have that d G)H ((f,x), (g,y)) x d Ca(H) ((/, x), (,g,y)) + d tl{H . G) (/, 5). 

< 6(d£ G (H)((.f^), (<?,</))) + E T 2 WW-jW)) 

< V2 (d CG{H) ((f,x), (g,y)) + £ d(/(z), s (z)) J 
^m{d GlH {{f,x),{g,y))) 

where ^(i) := t ■ + T2(t)). As 772 is clearly unbounded increasing, we have an upper bound. Bounding 

from below, we have 

\\F(f, x) - F(g, 2/)||i > Udca(H)((f, x), (.9, y))) + £ n(d(/(z), 5 (z))) 

> m (dc G (H)((f,x),(g,y)) + £ d(f(z),g(z)) J 

V zGff / 

> Vi(dGw((f,x), (g,y))). 

where 

j=2 i=l J 

One can think of this function as evaluated on integer partitions of t. To show that 771 is increasing, take a 
partition of t + 1 . If all the elements in the partition are of size 1 , then the value would be £1 (1 ) + Y^%=\ r i W 
which is greater than the value for the partition of t of all sizes 1 as £i(l) > and Ti(l) > 0. If the partition 
t+1 has an element of value greater than 1, then reducing this by one gives a partition of t of lesser value 
as £1 and n are increasing. Thus, we see that the minimum of the partitions of t + 1 always is greater than 
the minimum of the partitions of t. It remains to show that rji is unbounded. 

Let M > 0. By rescaling, we may suppose that £i(l) > 1 and ri(l) > 1. Let N > such that Ti(N) > M 
and £i(-/V) > M. Consider the possible partitions of MN. If there arc more than M elements of the parti- 
tion, then as Ti(l) > 1 and £i(l) > 1, the summation associated to this partition would have value greater 
than M . Thus, the number of elements of the partition has to be less than M. However, one of elements in 
the partitions has to have value greater than N by pigeonhole principle and so either of the £1 or t\ value of 
this element is greater than M. Thus, r]i(MN) > M and so 771 is unbounded. 

Note that as £2 and t 2 are increasing unbounded functions, 772 grows superlinearly. However, as F is Lipschitz, 
we can always use the triangular inequality to give a linear upper bound based on the expansion between 
generators. Thus, we may replace t ■ (£2(2) + T 2{tj) with a linear compression bound. □ 

Proof of Theorem 1.2. By the preceding remarks and lemma, it suffices to show that Lc{H) embeds coarsely 
into L\ when G and H embed coarsely into L\. As such, let ip : H — > L\ be an embedding with bounds 

Pi(d(x,y)) < U(x)-^(y)\\ 1 <p 2 (d(x,y)). 
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Using the cut decomposition, we construct the function F : Cg{H) — > L\ from the measure v on cuts of 
Cg(H) as before. As before, we have that 

\\F(f, x) - F(g, y)\\m p({B eC:BV- (supp/"^) U {x, y}}). 

In particular, 

\\F{f,x) - > max{pi(d(a;,y)) U {pi(d(x, z)) ze(supp/ -i s)u{3/} }}, 

and 

\\F(f,x) - < eC:Bh (supp/-^) U 

< X! IIVM-Wlli 

ti,t>G(supp/- 1 g)U{2:,i/} 

< ^p 2 (d(u,«)) 

Construct the mapping ^(/, x) := A(/) © x). Bounding from above, we have that 
||*(/,x)-*( ff , 2 ;)|| 1 <|su PP .r 1 .g|+ P2(d(u,v)) 

M,t)G(supp/- 1 g)u{a;,j/} 

< d((f, x), (g, y)) + J2 P2(d((/, s), (.9, 2/))) 

<75(d((/,a:),( ff ,y))). 
where T-zif) := t + t 2 ■ P2{t)- Bounding from below, we have 

Il*(/,a0 - *(.9,y)||i > |supp/ _1 0| + max{pi(d(a;,y)) U {pi{d(x, z)) ze(suppf -i g)u{y} }} 

> max | Isupp/- 1 ^ • max{pi (d(x, y)) U {pi(d(x, z)) ze{avippf -i g)u{y} }}, Pi (d(x, y)) } 

> + Isupp/" 1 ^) • max{pi(d(x, y)) U {pi(d(a;, ^)) ze (su PP /-i s )u{ 3 /}}} 
>n(rf((/,4(«)))- 

where 



r,(t) := 



1 



min S ^Pi(sfc) : Sfe > 0,^s fe = s L 
lfe=i fe=i J 



The second inequality came from using the AM-GM inequality. We can also use Young's inequality rather 
than the AM-GM inequality to improve the lower bound for certain lower moduli. Using a similar proof as 
above, we can see that n is an increasing unbounded function. Thus, we have that Cg{H) embeds coarsely 
into L\. Composing these compression bounds with those of Lemma 2.1 gives us the necessary bounds. □ 



4 The Haagerup property 

In this section, we use the ideas from above to show that equivariant maps into Hilbert space can be 
amalgamated to give an equivariant map defined on G \ H. As before we first prove the L\ analogue. 

Theorem 4.1. If G and H admit metrically proper equivariant mappings into L\, then so does G I H. 

As above, we need to prove the following lemma 
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Lemma 4.1. If G and Cg{H) admit equivariant mappings into Lx, then so does G I H. 

Proof. Let ip : G — > L\ and <p '■ £g{H) — ► L\ be equivariant maps with associated actions r and tt. We 
would like to show that 

^ ■ GlH ^ L x ® i x {H,Lx-M) 
(f,x)^<f>(f,x)®^of) 

is equivariant. We will express elements of £i(H, A; fin) as elements of the direct product (§) heH X. The 
action of H on this direct product is then permutation of coordinates. This is precisely the action of Th for 
h E H. Note that the semidirect product of @ heH Gh with H by this action is just the wreath product 
G I H . Consider the group action of G I H on Lx © £x(H, Li', fin) 

Q{f, x ) I u , X! gh ) = ( n (f> x ) u ' X! T (f( h ))9x- 1 h j 

where & Lx- It is then straightforward from the formulas to see that 

*((/, x) ■ (g, y)) = 0(f, x) ■ y) + *(/, i). 

□ 

We also require the following theorem }Lam58j (see also the exposition in |FJ03j ). 

Theorem 4.2 (Lamperti's Theorem). Let U be an isometry of Lx onto itself. Then there is a Borel 
measurable self-mapping if of [0, 1] that is bijective almost everywhere and a u G Li such that 

Uip = u ■ (V> ° </>)• 




for every Borel set E. 

As U is an isometry, it is clear that ip cannot map a set of positive measure to a set of measure and vice 
versa. In addition, u must be nonzero on a set of full measure. 

Proof of Theorem 4-1- By the preceding lemma, it suffices to show that the map F on £g(H) constructed 
as before from ip : H — > Lx is equivariant. Indeed, the mapping (/, x) i— > A(/) is equivariant and so the 
entire embedding \&(/, x) — F © A(/) would be equivariant. As we are using the same construction of ^ as 
before, that ^ is metrically proper will follow from the arguments of the Section 3. 

Recall that the cuts generated in the decomposition of ip are given by the cut map 

S : [0, 1] X R -> C 

(y,t)^{heH:t- 1 -iP(h)(y)>l}, 

and the measure p is the pushforward of the Lebesgue measure on [0, 1] x R by S. As before, we complete C 
under taking complements and define a new complement invariant measure p, oxx C from p. Having defined 
p, we extend it to v on H as before and from this we get a map F : £a(H) — > Li(H, v) with the desired 
properties. 
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We would like to show that there exists an isometric group action of Cg{H) on Li(H, v) such that F(gh) = 
w(g) ■ F(h) + F(g). We accomplish this by showing that the natural action of H on the set of cuts C by left 
multiplication is measure preserving. Note that we can extend the action of H to H by 

hEi(BJ) =Ei(hB,T h f). 

The problem comes from determining whether hB is in C. Given a finitely supported function g : H — > G, 
we can also specify the action 

gE i (B,f)=E i (B,g\ B c-f). 

These two actions are easily seen to be compatible with the group operation. Thus, to show that this is 
actually a group action, it suffices to show that C is f/-invariant except possibly on a set of measure 0. To 
show that this group action is isometric, we require that v be G I H- invariant. By the pullback construction 
of v, it suffices to show that p is _ff-invariant. 

Let (f and u be the functions associated to ir(h) by Lamperti's theorem. From equivariance, we have that 

il>{hg){!p-\y)) = n(h) ■ ^(g){v>-\y)) + ^{h){^-\y)) = u^~\y)) ■ ^(g)(y) + ${h){<p- x {y)) 

for almost every y G [0, 1]. As we only need to prove iJ-invariance on a full measure subset of C, we may 
suppose that x = ip^ 1 (y) is defined and a — u(x) and b = ij)(h)(x) are finite. Suppose t > 0. If a-(at + b) > 0, 
we have that hS(y, t) = S(x, at + b). If a ■ (at + b) < then hS(y, t) = S(x, at + b) c . As we required that C 
be closed under complement, this is not a problem. The case when t < can also be similarly analyzed. As 
ip cannot take measure sets onto sets of positive measure and vice versa, this shows that the set of cuts is 
_ff-invariant up to a set of cuts of measure 0. It remains to show that p is iJ-invariant. 

As before, fix h G H and let ip, u be the functions associated to the isometry n(h). Let B G C. Note by 
the cut map that the quantity p({B}) = p({B}) + p({B c }) can be thought of as the area bound between 
the two family of curves {ip(g) : g G B} and {ip(g) : g G B c } 7 that is the Lebesgue measure of the points of 
[0, 1] x R that is below all the graphs of one family and above all the graphs of the other. 

Note that n(h) induces a self-mapping of [0, 1] x R. Indeed, taking the arguments of the if-invariance into 
account, the transformation can be given by 

n(h)(x,y) - ( i p- 1 (x),yu( ip ~ 1 (x))+i;(h)(i p - 1 (x))). 

By Lamperti's theorem, this transformation, which is defined on a set of full measure, is precisely the one 
that takes the graph of ip(g) to the graph of tp(hg). Note that vertical ordering of the graphs is preserved 
by this transformation at each x G [0, 1] except with the possibility of a flip. Let E x F c [0,1] x 1 be a 
measurable subset. 

/ dxdy= / \u{x)\ dy dx = \F\ \u\dx=\E\\F\ 

Jir(h)(ExF) J<p- 1 (E)JF Jip- 1 (E) 

Thus, we see that ir(h) is measure preserving for the set of generators of the cr-algcbra of [0, 1] x M. As area 
is preserved, we have that p(hB) = p(B). It follows that H induces a measure preserving transformation 
on (H, v) and subsequently, an isometry of Li(H, v), which we will still denote n. 

Note that the cut map S : [0,l]xl-> (C,/x) induces an isometric embedding of Li(C,p) into ^([Ojl] x 
R). It is readily seen that L\(C,p) is a countable l\ sum of Li(C,p) and so isometrically embeds into 

Li([0, 1] x R)^ which is isometric to L\. Note that t, the injection of Ti into C, has the property 
that v(l~ 1 (E)) < jl(E). This gives that the induced map i* : L\(C,p) — > Li(H,v) is continuous and onto 
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and so Li(H, v) is separable. 



As Li(TC, v) is separable, we know that it is isometric to one of the following spaces [Woj91| : 

Ll, il, {^}~=l: {Ll®mn=V 

If Li(7i, v) is isometric to L±, then we are done. Otherwise, we need to embed Li(7i, v) into L\ and define 
a suitable isometric action. The argument will follow closely to the ones made in [NP09 . 

If Li(?i, fi) is isometric to l\, then Lamperti's theorem tells us that n{g)ei = 9fe T gu-\ for all i S N where 
i e i}i^i are t ne standard coordinate basis for £ 1: the function t 9 : N — > N is bijective, and \9f\ = 1. 
Embedding Li(H,v) into L x by the standard mapping 97 : ac 1 — * 5^°^ 2 4 a;iX[2- i ,2- i + 1 ] > we can define the 
isometric action of H on L 1; which we will still denote 7r, by 

It is immediate to check that 7r and </? o / satisfy the necessary equivariance relation. 

For the cases when Li(H, v) is isometric to Li®l\(S) where S is a countable set, we use Lamperti's theorem 
to show that isometric automorphisms map disjoint functions to disjoint functions and indicators of atoms 
to indicators of atoms. Thus, n(g) restricts to isometries of each summand. By embedding L\ £i(S) into 
Li ®L\ (which is isometric to Li), we can get the necessary isometric action by using the results from above 
on each of the L\ summands. □ 

Proof of Theorem 1.3. We will use the same embedding as above except for a change in the first step of 
embedding L 2 into L\. Given an equivariant map ip : H — * L2, the proof of lemma 2.3 in |NP08| shows 
that there exists an equivariant map tp : H — > L\ such that HVK^) — "V^ (2/) II 1 — @ ' IIVK 2 -) — ^(2/) II 2 f° r some 
constant C. 



In conjunction with the previous theorem, we have that the existence of an equivariant map / : H — > L 2 
gives an equivariant map F : G I H —* L\. Let 7r be the associated group action on L\. It remains to 
show that the map T o F : G I H — > L2 is also equivariant. Recall that the embedding T of Li[0, 1] into 
L 2 ([0, 1] x R) can be thought of mapping / to (x,y) 1 — lr 0iy ](/(x)). This maps a function on [0, 1] to 
the characteristic function on the area bound by its graph. As above, we may think of 7r(/, x) as a measure 
preserving transformation of [0, 1] x K given by 

7T(f,x)(y,t) = ^- 1 (y),t-u(i p - 1 (y))+F(f,x)(^ 1 (y))). 

This induces an isometry of L2([Q, 1] x R). Given ir(f,x) and 7r(g,y) with corresponding functions, ui,<^i 
and U2 , V2 , we see that 

ir((f,x)(g,y)) ■ = n(f,x)(u 2 (t) ■ V(</> 2 (*))) = «i(t) • u 2 {vi(t)) ■ V(^2 o Vl (t)). 

Thus, the associated functions for 7r((/,ar) • (g,y)) are u\(t) ■ U2(<fi(t)) and <^ 2 o tpi. The first coordinate 
of the mapping clearly preserves the group structure. For the second coordinate, using the fact that F is 
equivariant with respect to the action 7r, we get 

7r(f 1 x)7T(g,y)-(y,t)^7r(f,x)(cp- 1 (y),t-U2(ip2 1 (y))+F(9,y)(V2 1 (y))) 

= (vT 1 ^ 1 ■ u 2(^ 1 (y)) u i(^r 1 (^ 1 (y))) 

+ u 1 (^\^ 1 (y)))F(g,y)(^ 1 (y))+F(f,x)(y')) 
= (y',t- U2(My'))My') + F((f,x)(g,y))(y')) 
= n((f,x)(g,y))(y,t). 

Thus, 7r is indeed a group action. By the same arguments as above, this is a measure preserving group action 
and so induces a group action of £ 2 ([0, 1] x which we denote r. One can see from the definition of T then 
that T o F((f, x) ■ (g, y)) = r{f, x) ■ (T o F(g, y))+To F(f, x). □ 
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